package com.heima.leetcode.datastructure.binarytree;

/**
 * <strong>翻转二叉树（也就是让二叉树整个放在y轴左边，对称翻转到y轴右边）226</strong>
 * @author 勾新杰
 * @version 1.0
 * @date 2024/9/8 20:07
 */
public class InvertTree {

    /**
     * 翻转二叉树
     * @param root 根节点
     * @return 翻转后的二叉树
     */
    public static void invertTree(TreeNode root) {
        // 递归结束条件：当前子树为空
        if (root == null){
            return;
        }
        // 递的时候交换两个子树
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        // 再分别对子树进行翻转
        invertTree(root.left);
        invertTree(root.right);
    }
}
